0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
0
0
1
0
0
4
0
0
0
0
0
8
28
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
10
2
6
8
0
0
0
0
0
0
0
0
3
28
0
0
0
75
0
1
1
15
0
0
0
0
1
0
1
0
12
0
0
17
1
0
0
0
0
228
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
12
3
3
0
0
1
0
3
0
2
0
0
19
0
6
28
0
2
0
0
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
15
1
0
51
3
4
0
0
1
1
0
1
0
22
0
0
0
117
7
2
7
1
0
0
0
0
0
0
2
0
2
0
1
1
0
0
3
0
0
291
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
9
0
0
0
0
0
0
0
0
5
0
1
0
0
8
59
0
0
8
0
0
5
4
0
7
0
0
1
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
1
0
20
0
7
59
4
0
0
0
1
0
2
0
0
3
0
0
4
96
13
0
1
0
0
0
0
0
0
3
0
0
6
0
0
1
1
0
2
0
0
126
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
10
0
0
0
0
0
0
0
0
1
0
0
0
0
0
8
0
0
0
0
0
5
2
1
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
1
0
5
0
3
22
6
0
0
0
0
1
0
2
0
25
0
0
0
134
4
3
26
0
0
0
6
0
0
0
1
0
1
0
4
0
0
0
3
0
0
321
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
7
28
0
1
0
0
0
0
0
0
1
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
11
0
0
0
0
0
0
0
0
1
0
0
0
0
23
0
0
1
0
0
0
0
0
0
0
0
0
114
0
0
2
8
0
8
0
0
105
1
0
0
0
0
0
0
3
1
0
0
0
0
6
0
61
0
0
0
0
2
0
0
0
1
0
2
2
0
18
9
0
1
16
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
18
47
4
0
0
0
0
0
0
0
0
19
0
0
0
168
1
0
30
0
0
0
0
0
0
0
1
0
1
1
0
3
10
0
2
0
0
189
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
22
1
5
0
0
0
0
0
3
2
0
0
0
1
2
45
0
0
3
0
0
7
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
1
0
27
1
62
65
41
0
1
0
12
1
0
11
0
26
0
0
0
342
11
0
31
0
0
0
0
0
0
0
0
0
3
0
0
3
2
0
35
0
0
1358
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
31
0
0
0
0
6
0
0
0
2
0
0
1
0
13
15
0
0
4
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
9
53
2
0
0
0
0
1
0
0
0
29
1
0
0
25
19
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
284
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
24
0
0
1
0
2
0
0
0
8
0
0
0
0
5
23
0
0
0
0
0
1
0
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
17
3
16
0
0
0
0
0
2
0
0
0
19
19
0
0
143
23
2
11
4
0
0
0
0
0
0
1
0
2
0
0
6
0
0
1
0
0
708
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
2
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
0
0
16
9
0
0
66
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
244
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
34
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
0
82
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
22
0
0
0
0
2
0
1
2
10
0
0
0
0
21
45
0
0
25
0
6
33
0
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
14
0
6
54
5
0
0
3
0
0
0
0
0
170
1
0
0
638
15
3
31
6
0
0
0
0
2
0
10
3
0
0
0
13
1
0
5
0
0
1162
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
21
0
0
0
0
1
0
0
2
2
0
0
0
2
6
59
0
7
6
0
2
0
6
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
24
1
164
15
9
0
0
0
0
2
0
0
0
1
2
0
1
85
20
1
3
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
10
5
0
343
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
15
0
0
0
0
0
0
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
5
8
0
0
0
0
0
0
0
0
0
0
1
0
0
14
6
0
3
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
5
0
0
143
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
1
6
0
0
0
0
0
4
0
0
0
0
8
0
0
0
25
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
3
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
20
0
1
0
1
0
0
0
3
5
0
3
0
0
36
5
0
16
5
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
40
0
4
38
15
0
0
0
0
1
0
0
0
64
2
0
0
88
14
6
45
0
0
0
0
0
0
0
1
0
0
0
0
2
6
0
2
0
0
230
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
1
0
0
0
0
1
0
0
2
0
15
5
0
1
3
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
0
2
23
2
0
0
0
0
0
0
0
0
10
0
0
0
35
25
54
1
1
3
0
0
0
0
0
7
0
0
0
0
0
0
0
11
0
0
66
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
24
0
3
0
0
0
0
3
2
15
0
0
2
0
18
29
0
4
2
0
0
4
1
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
0
1
14
3
0
0
0
0
0
0
0
0
32
0
0
0
215
24
1
18
3
0
0
0
1
0
0
11
0
0
0
0
5
5
2
28
0
0
335
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
0
0
0
7
0
2
0
3
0
1
0
0
17
47
0
8
6
2
0
4
6
0
43
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
11
10
5
38
17
0
0
0
0
0
0
0
0
7
0
0
0
161
11
2
7
0
0
0
0
4
0
0
1
0
1
0
0
0
1
0
17
0
0
238
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
1
0
0
15
0
0
0
0
0
0
0
0
0
7
4
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
8
0
1
0
0
0
0
0
0
0
0
0
0
0
17
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
4
0
0
0
0
0
0
0
0
0
2
0
0
23
0
5
0
0
0
0
0
0
2
0
0
1
0
3
40
0
1
15
0
0
4
7
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
15
0
19
0
4
15
19
1
0
0
0
0
0
0
0
0
2
0
0
121
6
3
13
0
0
0
0
0
0
0
0
2
1
0
12
7
2
0
0
0
0
246
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
0
11
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
4
4
0
0
0
0
0
0
0
0
2
0
0
0
7
1
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
